computational complexity перевод

• сложность вычисления; вычислительная сложность

• computational:    1) вычислительный; Ex: computational linguistics вычислительная лингвистика
• complexity:    1) сложность; запутанность2) что-л сложное Ex: a motor-car was a complexity far beyond her mechanical skill умение чинить такую сложную технику, как автомобиль, было выше ее возможностей
• computational complexity theory:    Теория сложности вычисленийТеория сложности вычислений
• area complexity:    поверхностная сложность (алгоритма) (площадькристалла ИС как функцияразмерности задачи)
• areatime complexity:    area-time complexityповерхностно-временная сложность (алгоритма) (произведение площадитребуемого кристалла ИС на время как функция размерности задачи)
• areatimesquared complexity:    area-time-squared complexityквадратичная поверхностно-временная сложность (алгоритма) (произведениеплощади требуемого кристалла ИС на квадрат времени выполнения алгоритмакак функция размерности зада
• arithmetic complexity:    мат. арифметическая сложность
• asymptotic complexity:    мат. асимптотическая сложность
• baffling complexity:    чрезвычайная сложность
• behavioral complexity:    сложность поведения
• bpp (complexity):    Класс BPP
• causal complexity:    лог. причинная сложность
• circuit complexity:    степень интеграции ИС
• combinatorial complexity:    мат. комбинаторная сложность
• communication complexity:    Коммуникационная сложность

• Computational complexity is another important characteristic of topological index.
  Вычислительная сложность является другой важной характеристикой топологического индекса.
• Typically the computational complexity for these algorithms is low.
  Обычно вычислительная сложность этих алгоритмов достаточно мала.
• The computational complexity for these algorithms is usually much higher.
  Вычислительная сложность этих алгоритмов обычно намного выше.
• His research focuses on computational complexity.
  Его исследования связаны с изучением вычислительной сложности.
• From a computational complexity point of view, generalized shogi is EXPTIME-complete.
  С точки зрения вычислительной сложности обобщённые сёги EXPTIME-полная игра.
• This concept is the computational complexity analogue to Shannon's concept of perfect secrecy.
  С точки зрения вычислительной сложности, это понятие аналогично абсолютно стойкому шифру Шеннона.
• He is noted for his work in computational complexity, databases, and other related fields.
  Известен своими работами в области теории сложности вычислений, баз данных и других смежных областях.
• This result stands in contrast to the much higher computational complexity of counting matchings in arbitrary graphs.
  Этот результат контрастирует с существенно большей вычислительной сложностью подсчёта сочетаний в произвольных графах.
• In computational geometry, numerous algorithms are proposed for computing the convex hull of a finite set of points, with various computational complexities.
  В вычислительной геометрии существует много алгоритмов нахождения выпуклой оболочки конечного множества точек с разной сложности вычислений.
• The asymptotic computational complexity of these algorithms may be misleading, because they can only be run on inputs of very small size.
  Асимптотическая вычислительная сложность этих алгоритмов может ввести в заблуждение, поскольку алгоритмы могут работать с входом только очень малого размера.